Train Timetable Generation using Genetic Algorithms
نویسندگان
چکیده
The scheduling of railway trains has been a research problem for many years. Many of the choices required are not known a priori and require exploration of the problem to determine them. A modular Genetic system was designedmake the evaluation function and preparation of the timetable tractable. The Genetic system consists of a Genome, split into Chromosomes so the extra choices that become known throughout the evolution can be added to the Chromosomes. A weighted fitness function and a multiobjective non-dominated fitness function were tried, and then partial objective ranking was added. The system has tackled a mixture of problems has produced promising results.
منابع مشابه
Train Scheduling Problem - Phase II: A Simulation Integrated Genetic AlgorithmSystem
In [1] a feasible timetable generator stochastic simulation modeling framework for the train scheduling problem was developed to obtain a train timetable which includes train arrival and departure times at all visited stations and calculated average train travel time for all trains in the system. In this study, the framework is integrated with a genetic algorithm (GA) in order to get an optimal...
متن کاملAutomatic Class Timetable Generation using a Hybrid Genetic and Tabu Algorithm
Timetable generation is a combinatorial optimization problem. Meta Heuristic methods and Evolutionary Algorithms have given the best results when it comes to solving the problem of timetable generation. In our paper the problem of timetable generation for the Computer Science and Engineering Dept. of BMS College of Engineering is solved with the help of Genetic Algorithm and Tabu Search which b...
متن کاملA discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کاملOn the uniqueness of operation days and delivery commitment generation for train timetables
In the 2014 finalised timetable for Sweden 314 operation days had a unique set of trains i.e. a unique traffic pattern. Despite this, the finalised timetable generally provides only one conflict resolved train path for each train, and this train path is to be used for all of the train’s operation days. Further, once the yearly timetable has been finalised train paths may not be changed, causing...
متن کاملOptimizing Urban Rail Timetable under Time-dependent Demand and Oversaturated Conditions
This article focuses on optimizing a passenger train timetable in a heavily congested urban rail corridor. When peak-hour demand temporally exceeds the maximum loading capacity of a train unit, passengers may not be able to board the next arrival train, and they may be forced to wait in queues for the following trains. Based on time-dependent, origin-to-destination trip records from an automati...
متن کامل